How to Place Connectionless Servers in ATM Networks

Using connectionless servers (CLS) is one way to provide connectionless services in ATM networks. Number and location of these CLSs must be carefully selected because of their significant influence on the performance of the connectionless data traffic. In this paper a method is presented that is able to propose a minimum CLS set necessary to achieve a certain performance in arbitrary ATM networks. For that purpose ATM networks are modeled as graphs and the performance of CLS sets is evaluated by mean delay computation. In small networks the optimal CLS set is determined by enumeration of all possible sets. As this approach is not feasible for large networks, Simulated Annealing is used to approximate the optimal solution. The suitability of Simulated Annealing is examined in Monte Carlo simulations on random graphs.